#ifndef RADIXSORT_H
#define RADIXSORT_H

#include <utility>

//typedef std::pair<int, int> record_type;
struct record_type
{
	int first;
	int second;
};

int prefixSum(int* d_data, int n);
void radixSort(record_type* d_records, int n);

#endif
